^>SyHAT IS CLAIMED IS: 

™ / \ 

^1° / 1 . \A method of image compression, comprising the steps of: 

2 recursively transforming an image using Discrete Wavelet Transform to create a plurality of 

3 levels including at least a first level, multiple n levels, and a low-low pass subband of level n, 

4 wherein n is tnfe number of levels; 

5 quantizingsthe transformed image at each level; and 

6 datapacking the quantized image, wherein the datapacking step further comprises: 

7 encodingof the first level using adaptive run length of zero coefficients; 

8 encoding oi the multiple n levels using run-length coding of zero coefficients and a 

9 predeterminecUwo-knob huffman table for non-zero coefficients; and 

10 encoding of the\ow-low pass subband of level n using a low frequency packing 

1 1 algorithm. \ 

1 2. The method of claim 1 , whereiristhe step of encoding of the first level further comprises the 

2 steps of: \ 

3 scanning the quantized image to findSlargest coefficient magnitude; 

4 storing the largest non-zero coefficient rnagnitude in a header; 

5 run-length coding of the zero coefficients^ the quantized image; and 

6 encoding the non-zero coefficients using a predetermined huffinan table. 

1 3 . The method of claim 2, wherein the step of encoding of the first level further comprises the 

2 steps of: if a non-zero coefficient is not found in the predetermined huffman table, encoding an 

3 escape code and encoding the non-zero coefficient in signed bit representation. 

1 4. The method of claim 3, wherein the step of encoding of the first level further comprises the 

2 steps of: encoding a run in the quantized image by using three bits; and 
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3 inhree bits are not enough to write the run, encoding a zero codeword. 

1 5. The method of claim 1, wherein the step of encoding of the multiple n levels, further 

2 comprises the step^of: scanning the quantized image after run-length coding of the zero coefficients 

3 to find the longest ruK: and storing the longest run. 

1 6. The method of clann 5, wherein the step of encoding of the multiple n levels, further 

2 comprises the step of: determining a long run or a short run based on the magnitude of the longest 

3 run. \ 

1 7. The method of claim 1, whereiii in low frequency algorithm further comprises the step of: 

2 calculating a difference between a plurality of DC coefficients and a plurality of AC coefficients, 
O 3 thereby defining a plurality of DC difference^ values. 

v! \ 

21 1 8. The method of claim 7, wherein in low frequency algorithm further comprises the steps of: 
fc i3 2 writing the DC coefficients and the DC difference values to an encoded data stream in 

u 3 unsigned bit representation in a rowwise manner. \ 

HJ 1 9. A method of image compression, comprising the steps of: 

y x 2 recursively transforming an image using Discrete Wavelet Transform to create a plurality of 

%l 3 levels; \ 

4 quantizing the transformed image at each level; and \ 

5 encoding of the quantized image at each level using run-lengtfi coding of a plurality of zero 

6 coefficients and a predetermined two-knob huffman table for a plurality of non-zero coefficients. 

1 10. An encoder of compressing image data, comprising: \ 

2 a two-dimensional discrete wavelet filter for transforming the infM data into plurality 

3 of coefficients forming a first level, intermediate levels, and a low-low subband of a highest 
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4 level ;\ 

5 \ a quantizer for mapping the coefficients into discrete regions by a predetermined 

6 compressionSparameter; and 

7 a dathpacker for compressing the mapped coefficients wherein the datapacker encodes 

8 a plurality of zero coefficients at the first level by adaptive run length coding, a plurality of non- 

9 zero coefficients at thbsintermediate levels by a two-knob Huffman coding and the low-low 
10 subband at the highest levd by low frequency coding. 

1 11. The encoder of claim 10, wherein the datapacker at the first level the adaptive run length 

2 coding further comprises scanning theonapped coefficients to find largest coefficient magnitude, 

3 storing the largest non-zero coefficient magnitude in a header, and run-length coding of the zero 

4 coefficients. \ 

Zj 1 12. The encoder of claim 11, wherein the datapacker at the first level encodes the non-zero 

21 2 coefficients using a predetermined huffinan table after run length coding of the zero coefficients. 

u 1 13. The encoder of claim 1 2, wherein the datapacker\3t the first level encodes a run of zero 

* s 2 coefficients by writing a zero indicator followed by a predetermined number of data elements, 

12 1 14. The encoder of claim 1 3, wherein the datapacker at the lirst level encodes an additional 

j:f 2 zero indicator if the predetermined number of data elements are mrt enough to write the run. 

1 15. The encoder of claim 1 0, wherein the datapacker at the low-lo^subband at the highest 

2 level encodes a difference between a plurality of DC coefficients and a pWality of AC 

3 coefficients. \ 

1 16. A computer readable medium having a program for performing image coftmression, 

2 comprising the steps of: \ 

20 \ 



• 4 

1 \ recursively transforming an image using Discrete Wavelet Transform to create a plurality of 

2 levelsNmcluding at least a first level, multiple n levels, and a low-low pass subband of level n, 

3 wherein V is the number of levels; 

4 quantizing the transformed image at each level; and 

5 datapacking the quantized image, wherein the datapacking step further comprises: 

6 enctoiing of the first level using adaptive run length of zero coefficients; 

7 encoding of the multiple n levels using run-length coding of zero coefficients and a 

8 predetermined two-knob huffman table for non-zero coefficients; and 

9 encoding ofvthe low-low pass subband of level n using a low frequency packing 
10 algorithm. \ 

1 17. A method of compressing a ^digital image data set, comprising the steps of: 

2 performing a plurality of two-oimension discrete wavelet transformations on the data set, 

3 wherein the plurality of transformations includes a first level, a plurality of intermediate levels, a last 

4 low-pass subband of a last level; \ 

5 quantizing the plurality of transformations; 

6 datapacking the quantized first level usingsa first packing algorithm; 

7 datapacking the plurality of quantized intermediate levels using a second packing algorithm; 

8 and \ 

9 datapacking the low pass subband of the lastVvel using a third packing algorithm. 

1 18. The method of claim 1 7, wherein the first packing algorithm includes the step of: 

2 adaptive run-length coding of a plurality of zero coefficients. 

1 19. The method of claim 1 7, wherein the second packing algorithnWcludes the steps of: 

2 run-length coding of a plurality of zero coefficients; and \ 

3 two-knob huffman coding of a plurality of non-zero coefficients. \ 
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1 20\ The method of claim 13, wherein the third packing algorithm includes the steps of: 

2 \pw-frequency differential datapacking of a plurality of coefficients on a row- wise fashion, 

3 including V DC coefficient. 

1 21. A methofcUompressing image data, comprising the steps of: 

2 enco&mg using a first packing algorithm for a first level of a transformation; and 

3 encodingsusing a second packing algorithm for a second level of the transformation. 

4 \ 

5 22. The method of claim zk wherein the first packing algorithm includes the step of: 

6 adaptive run-length codingsof a plurality of zero coefficients. 

1 23. The method of claim 21, wherein^tfie second packing algorithm includes the steps of: 
£1 2 run-length coding of a plurality of zero coefficients; and 

^ 3 two-knob huffman coding of a plurality\)f non-zero coefficients. 

JJ 1 24. The method of claim 21, further comprising the step of encoding using a third packing 

Zl 2 algorithm for a third level of transformation. \ 

nj 1 25. The method of claim 24, wherein the third packing algorithm includes the steps of: 

L7 2 low-frequency differential datapacking of a plurality of coefmsdents on a row-wise fashion, 

y 3 including a DC coefficient. \ 
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